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FREQUENCY DISCRIMINATION IN A SPREAD 
SPECTRUM SIGNAL PROCESSING SYSTEM 

RELATED APPLICATIONS 
This application is related to co-pending U.S. 
applications Serial No. 08/880,634, filed June 23, 1997, 
entitled "Processing a Spread Spectrum Signal in a 
5 Frequency Adjustable System"; Serial No. 08/880,470, 
filed June 23, 1997, entitled "Bandpass Processing of a 
Spread Spectrum Signal"; Serial No. 08/881,549, filed 
June 23, 1997, entitled "Acquiring a Spread Spectrum 
Signal"; Serial No. 08/880,637, filed June 23, 1997, 
10 entitled "Receiving a Spread Spectrum Signal"; and Serial 
No. 08/880,578, filed June 23, 1997, entitled "Bandpass 
Correlation of a Spread Spectrum Signal," all of which 
are incorporated by reference into this application. 

BACKGROUND 

15 The invention relates to processing a spread 

spectrum signal. 

In wireless systems, information typically is 
transmitted by modulating the information onto carrier 
waves having frequencies that lie within preassigned 

20 frequency bands. Radio frequency (RF) receivers 

demodulate the carrier waves to recover the transmitted 
information. 

Spread spectrum communication systems spread 
transmitted signals over bandwidths much larger than 

25 those actually required to transmit the information. 
Spreading a signal over a wide spectrum has several 
advantages, including reducing the effects of narrow band 
noise on the signal and, in many situations, providing 
increased protection against interception by unwanted 

30 third parties. In a direct sequence spread spectrum 
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(DSSS) system, the bandwidth of a transmitted signal is 
increased by modulating the signal onto a known pseudo- 
noise (PN) signal before modulating onto the carrier 
wave. The PN signal typically is a digital signal having 
5 an approximately equal number of high and low bits (or 
"chips") , which maximizes the spectrum over which the 
signal is spread. A typical implementation of a DSSS 
receiver recovers the transmitted information by 
demodulating the carrier wave and then multiplying the 

10 resulting signal with a local replica of the PN signal to 
eliminate the PN signal. The DSSS technique offers 
heightened security because the receiver must know the PN 
sequence used in the transmission to recover the 
transmitted information efficiently. Other spread 

15 spectrum techniques include frequency hopped spread 
spectrum (FHSS) . 

A DSSS receiver must be tuned to the carrier 
frequency of the signal to be received. In many systems 
(e.g., GPS and CDMA cellular telephony) the received 

20 signal is continuous or of long duration, so that it is 
practical for the receiver to use narrow-bandwidth phase- 
lock techniques to track the carrier frequency of the 
incoming signal. But in a data collection system, such 
as might be used for wireless meter reading, the incoming 

25 signal is typically a short packet whose carrier 

frequency is subject to considerable uncertainty due to 
the low cost and simplicity of the transmitter. In such 
a case, phase -lock techniques become difficult, and the 
wider bandwidths required for fast acquisition render 

30 them less advantageous due to increased noise. 

Receivers in a short-packet system where phase- 
lock techniques are impractical and where frequency 
tracking is required must somehow measure the frequency 
of the incoming signal and gain the information needed to 

35 tune onto the carrier frequency. Typically, such 
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receivers use a frequency discriminator to measure the 
carrier frequency of the incoming signal. Commonly-used 
analog discriminator techniques include delay lines and 
stagger- tune detectors, while digital techniques include 
dual differentiators and arctangent algorithms. However, 
if a system is otherwise designed only to measure and 
report the magnitude response to DSSS signals of a 
particular code phase and frequency, each of these 
frequency measurement techniques requires the addition of 
system hardware that is dedicated to the task of 
frequency discrimination. 

SUMMARY 

The invention provides a way to simplify and 
reduce the cost of frequency discrimination by using 
hardware already incorporated in a wireless system for 
other purposes. For example, the same correlators used 
to recover modulated data from a spread spectrum signal 
can be used to determine the signal ' s carrier frequency 
relatively precisely, e.g., to within 2 kHz, from a large 
interval (e.g., 30 kHz) of frequency uncertainty. Only a 
few correlators covering narrow frequency intervals are 
needed to discriminate the carrier frequency this 
precisely. Calculating the carrier frequency in this 
manner is quicker and easier than traditional frequency 
determination techniques, including the "dual 
differentiator" technique, which requires the 
differentiation and cross-multiplication of in-phase and 
quadrature signals, and the "arctangent technique," which 
requires the computation and subsequent differentiation 
of the tangent of the phase angle implied by the in-phase 
and quadrature components of the spread spectrum signal. 
The invention can be implemented with simple, inexpensive 
hardware components that are realized in a variety of 
technologies such as application- specif ic integrated 
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circuit (ASIC) technology, or with a relatively simple 
set of instructions for use in a microprocessor or 
microcontroller. 

In some aspects, the invention involves 
5 determining an actual carrier frequency of a spread 
spectrum signal. A pair of correlators is tuned to a 
pair of search frequencies and then used to correlate the 
spread spectrum signal against one or more reference 
signals to produce a pair of correlation magnitude 

10 values. The ratio of the difference between the 
correlation magnitude values to the sum of the 
correlation magnitude values determines the offset 
between the actual carrier frequency and an estimated 
carrier frequency . 

15 In some embodiments, one of the search frequencies 

is greater than the estimated carrier frequency and the 
other search frequency is less than the estimated carrier 
frequency. In other embodiments, both of the search 
frequencies are greater than the estimated carrier 

20 frequency. In still other embodiments, both of the 

search frequencies are less than the estimated carrier 
frequency. 

Some embodiments involve correlating the spread 
spectrum signal against the reference signal over 

25 multiple correlation periods to produce multiple 

correlation magnitude values for each correlator. For 
each correlation period, the difference and the sum of 
correlation magnitude values for the pair of correlators 
is calculated. In some cases, the ratio of the 

30 difference to the sum of the correlation magnitude values 
is calculated for the pair of correlators during each 
correlation period. 

Other embodiments involve tuning at least one 
additional correlator to another search frequency and 

35 correlating the spread spectrum signal against the 
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reference signal to produce at least one additional 
correlation magnitude value. In many cases, the search 
frequencies are evenly spaced. The ratio is determined 
using the difference and the sum of correlation magnitude 
5 values for a chosen pair of the correlators tuned to 

adjacent search frequencies. The offset is proportional 
to the ratio and includes a constant determined by which 
pair of the correlators is chosen. In some cases, a 
cumulative total of correlation magnitude values is 

10 calculated for each pair of correlators tuned to adjacent 
search frequencies. The chosen pair of correlators often 
includes the correlators that produce the highest 
cumulative total of correlation magnitude values. The 
estimated carrier frequency often is equidistant from the 

15 highest and lowest search frequencies. 

Other embodiments and advantages will become 
apparent from the following description and from the 
claims . 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 The accompanying drawings, which are incorporated 

in and constitute a part of the specification, illustrate 
embodiments of the invention and, together with the 
general description above and the detailed description 
below, serve to explain the principles and advantages of 
25 the invention. 

FIG. 1 is a block diagram of a wireless local area 
network (LAN) . 

FIG. 2 is a block diagram of a transceiver for use 
in a wireless network such as that shown in FIG. 1. 
30 FIG. 3 is waveform illustrating one period of a 

63 -chip PN sequence. 

FIG. 4 is chart showing the code phases of a 
possible 16-CCSK alphabet generated from a 63-chip PN 
sequence . 
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FIG. 5 is a diagram showing the components of an 
information packet transmitted in a spread spectrum 
communication system using CCSK modulation. 

FIG. 6 is a block diagram of a receiver for use in 
a spread spectrum communication system. 

FIGS. 7A and 7B are flow diagrams of the operation 
of the receiver of FIG. 6 during search, acquisition, and 
demodulation of spread spectrum signals. 

FIGS. 8A and 8B are block diagrams of 
implementation efficient correlators for use in 
recovering data from spread spectrum signals. 

FIG. 9 is a schematic diagram of a sign inverter 
for use in the correlator of FIG. 8 in recovering data 
modulated onto direct sequence spread spectrum signals 
using cyclic code shift keying (CCSK) modulation. 

FIG. 10 illustrates the frequency settings of four 
correlators used to perform a fine frequency search. 

FIG. 11 is a flow chart of the steps performed 
during a fine frequency search. 

DETAILED DESCRIPTION 
Referring to FIG. 1, spread spectrum technology is 
particularly suited for use in a wireless network 30 in 
which many devices (e.g., radios) transmit different 
streams of information within a relatively small 
geographic area. The wireless network 30 may be used in 
remote monitoring applications, e.g., by large utility 
companies to monitor resource consumption remotely. A 
network 30 used in such a manner typically consists of a 
large number of endpoint devices 32, such as devices that 
record resource consumption at utility meters (e.g., 
electricity meters) located at business and residential 
structures throughout a metropolitan area. The endpoint 
devices 32 gather information and, using internal 
wireless radio transceivers (not shown in the figure) , 
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periodically transmit the information as digital data 
packets through a hierarchical network to a system 
controller 34 . System controller 34 typically includes a 
network server computer (not shown in the figure) that 
5 may distribute the information to clients 36 on a 
computer network 38. In larger metropolitan areas, 
endpoint devices 32 in the wireless network 30 may be 
organized into "cells" 40, which may be divided into 
"microcells" 42. Typically, microcells 42 cover 

10 relatively small geographic areas of similar size or 

containing a similar number of endpoint devices 32. Each 
cell 40 is governed by a cell master 44, which relays 
information between the system controller 34 and the 
endpoint devices 32 in the cell 40. Likewise, each 

15 microcell 42 is governed by a microcell controller 46, 

which supervises the operation of all endpoint devices 32 
in the microcell 42 and which relays information to the 
corresponding cell master 44 from the endpoint devices 32 
in the microcell 42. 

20 The wireless network 30 should include as few 

microcell controllers 46 as possible since each 
controller 46 adds to the total cost of installing and 
administering the network 30. The number of microcell 
controllers 4 6 required in a given geographical area 

25 depends upon the minimum signal strength ( "sensitivity" ) 
at which each controller 46 can recover information 
contained in transmissions from the endpoint devices 32 
in the corresponding microcell 42. The cost of the 
wireless network 3 0 may be reduced and its dynamic 

30 capabilities may be expanded if the wireless radios used 
in the communicating devices (e.g., system controller 34, 
cell masters 44, microcell controllers 46, and endpoint 
devices 32) in the network 30 were to include more 
efficient components than those currently available. 
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The invention is suited for use in a wireless 
network such as that shown in FIG. 1 and in direct 
sequence spread spectrum (DSSS) systems in which cyclic 
code shift keying (CCSK) is used to modulate digital data 
onto digital pseudo-noise (PN) spreading sequences. CCSK 
is a modulation technique in which circular phase shifts 
of a PN sequence are used to represent the possible 
constellation (or data) symbols. For example, a 63 -chip 
PN sequence could support up to 63 different data 
symbols, each of which would be 63-chips in length. An 
M-CCSK constellation (or alphabet) is a group of M CCSK 
data symbols, each representing a unique combination of 
binary data bits, where M is an integer greater than one. 
Spread spectrum communication systems using CCSK and 
related data modulation techniques are described in U.S. 
Patent 4,707,839, issued to Andren et al . , on November, 
17, 1987, and U.S. Patent 4,730,340, issued to Frazier, 
Jr., et. al, on March 8, 1988, both of which are 
incorporated by reference in this disclosure. The 
invention will be described in the context of a DSSS 
system using CCSK data modulation, but the invention is 
not limited to use in such a system. 

Referring also to FIG. 2, at least some of the 
radios in the system controller 34, cell masters 44, 
microcell controllers 46, and endpoint devices 32 of the 
DSSS wireless network 30 of FIG. 1 include a transmitter 
50 and a receiver 52 equipped to send and receive, 
respectively, spread spectrum signals carrying 
information encoded onto a PN sequence with CCSK 
modulation. In the transmitter 50, data to be 
transmitted is generated by a computing device, such as a 
microprocessor 54. A digital hardware block 56 receives 
the data, along with instructions for processing it, from 
the processor 54 and modulates the data onto a 
predetermined PN sequence to form a spread spectrum 
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signal. An RF hardware block 58 then modulates the 
spread spectrum signal onto an RF carrier wave (e.g., a 
wave in the ISM band ranging from 902 MHZ to 928 MHZ) , 
the frequency of which is determined by frequency 
synthesizer 60, and transmits the combined signal over a 
wireless transmission channel 62. The transmitter 50 
also may include a spectral enrichment block 64, which 
further improves the transmitter's spreading qualities by 
modulating an additional PN sequence over the CCSK 
modulated primary PN sequence, as discussed below. 

The transmitted RF signal is received by the 
receiver 52 and may be down converted to an intermediate 
frequency (IF) by an RF hardware block 66 controlled by a 
local oscillator (LO) 68. The intermediate frequency is 
selected according to the following equation: 

IF = F s - (N ± X) , 
where F s is the sampling rate of an A/D converter 
(discussed below) and N is an integer. A digital 
hardware block 70 in the receiver 52 samples the IF 
signal and converts the samples to digital 
representation. The digital hardware block 70 then 
demodulates the spread spectrum signal to recover the 
encoded digital data. A processor 72 in the receiver 
controls the operation of the digital hardware block 70 
and uses the recovered data as specified by firmware and 
software associated with the processor 72. Within each 
device in the wireless network 30, a single processor may 
be used to control both the transmitter 50 and the 
receiver 52. 

The primary PN sequence (or "code") used to create 
the spread spectrum signal consists of a predetermined 
number of repeating binary code bits (or "chips"), 
approximately half of which have a binary value of "1" 
and the rest of which have a binary value of w -l w . 
Evenly distributing the number of high and low chips in 



WO 01/10070 



PCT/USOO/20703 



this manner maximizes the spreading quality of the PN 
code. During a single code period of the PN sequence, 
the chips in the sequence are generated one time in 
succession. The transmitter's digital hardware block 56 
5 modulates digital data from the processor 54 onto the 

primary PN code by adjusting the starting point of the PN 
sequence at the beginning of each code period, as 
discussed below. By adjusting the starting point of the 
PN code, the digital hardware block 56 creates "code 

10 phase shifts" in the code, each of which represents a 

different data "symbol" identifying a unique combination 
of data from the processor. The maximum number of data 
bits identified by each data symbol depends on the length 
of the PN code and the size of the code phase shifts 

15 separating the data symbols. Since data symbols 

typically should be separated by phase shifts of at least 
two chips to allow adequate reception, a PN code 
comprising 2 M chips may support an alphabet of 2 Ml symbols 
encoding M-l bits of digital data. For example, a 64- 

20 chip PN code (M = 6) may support up to 32 (2 5 ) symbols 

that encode up to 5 bits of binary data. In this manner, 
CCSK modulation allows for the transmission of several 
bits of digital data for each period of the spreading 
sequence, which reduces the duration of transmitted 

25 packets and which, in turn, improves the efficiency of 
devices in the wireless network. 

Referring to FIG. 3, a suitable PN code may be 
generated with standard electronic components. One such 
code is the 63-chip code 75 of FIG. 3, which represents 

30 one of the maximal length sequences that may be generated 
using a standard 6-bit feedback shift register. The 63- 
chip sequence 75 ideally is generated at a code frequency 
of approximately 19.2 kHz, so each code period of the 
sequence has a total duration of approximately 52 ^sec. 

35 Therefore, each chip has a duration of approximately 825 
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nsec, and the chip rate is approximately 1.2 Mchip/sec. 
Multiplying the RF carrier wave by this spreading 
sequence converts the carrier spectrum from an impulse at 
the carrier frequency in the ISM band to a sin(x) /x (sine 
5 function) shape, where the first nulls of the sine 

function are offset by approximately ±1.2 MHZ from the 
carrier frequency. The fine structure of the spread 
spectrum carrier includes spectral lines at a spacing of 
approximately 19.2 kHz. 

10 Referring also to FIG. 4, four bits of digital 

data may be modulated onto the 63 -chip PN code 75 for 
each code period. Since four digital bits may take on 
sixteen different values, the four bits are represented 
by sixteen different code phases of the PN code, each 

15 formed by starting the PN code at a corresponding one of 
the sixty-three chips ("16-CCSK" modulation). While any 
allocation of code phases at least two chips apart may be 
used to generate a sixteen symbol alphabet, one simple 
alphabet includes a first symbol ("symbol 0") that begins 

20 with the first chip ("chip 0") of the PN code 75 and 
fifteen other symbols ("symbol 1" through "symbol 15") 
that each begin exactly two chips behind the preceding 
symbol. Since one symbol is transmitted for every period 
of the PN code, the data symbol rate equals the code 

25 frequency (19.2 kHz), and the digital data transmission 
rate is four times the code frequency (76.8 kbits/sec). 

To recover 16-CCSK modulated data, a receiver 
must determine which of the sixteen PN code phases was 
used in the spreading process. The receiver 52 of FIG. 2 

30 accomplishes this by correlating, in parallel, the 

received signal against sixteen locally generated copies 
of the PN sequence, where each copy has a code phase 
shift corresponding to one of the sixteen symbol values. 
At the end of each symbol period, the receiver determines 

35 the symbol value by determining which copy of the PN 



11 



WO 01/10070 



PO7US00/20703 



sequence produced a correlation peak. The symbol phases 
should be separated by at least two chips to minimize 
errors by avoiding correlation overlap. The data 
recovery process, including signal correlation, is 
described in more detail below. 

As mentioned above, each transmitter may include a 
spectral enrichment block that further improves the 
spreading qualities of the transmitter. Spectral 
enrichment superimposes a relatively slow, repeating 
binary sequence, also having logic levels of ±1, on top 
of the primary PN sequence . The enrichment sequence may 
be, e.g., a 15-chip sequence that has a chip rate equal 
to one-half of the symbol rate (e.g., approximately 9600 
Hz) . Therefore, each chip in the enrichment sequence 
covers two periods of the primary PN sequence, and the 
sequence changes values only at symbol boundaries. 
Modulating the spectral enrichment signal over the 
modulated PN sequence can allow the transmitter to 
operate at higher power levels without violating FCC 
power regulations. Spectral enrichment is described in 
more detail in U.S. patent 5,661,750, issued August 26, 
1997, and entitled "Direct Sequence Spread Spectrum 
System. " 

Referring now to FIG. 5, each packet 80 
transmitted between the system controller 34 and one of 
the endpoint devices 32 in the wireless network 30 of 
FIG. 1 should have a known structure to ensure that it 
will be recognized and properly decoded by the intended 
recipient device. Therefore, each packet 80 will include 
a preamble 82 consisting of multiple repetitions of the 
primary PN sequence. The preamble 82 allows the receiver 
to recognize that a packet has been sent and to 
synchronize to the phase of the PN sequence used in 
generating the packet (i.e., the " transmission phase"). 
Increasing the length of the preamble increases the 
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chances of accurately detecting each packet, but also 
increases the total duration of each packet and therefore 
decreases the overall efficiency of the network. Once 
detected, the incoming PN transmission phase serves as a 
5 reference phase for all subsequent data demodulation, as 
described in more detail below. 

Following the preamble 82 is a 2-CCSK 
synchronization ("sync") word 84, which consists of 
multiple known symbols (each carrying one bit of binary 

10 data) that indicate to the receiver that data delivery is 
about to begin. The sync word 84 also allows the 
receiver to discard most erroneous packets not otherwise 
detected. Encoding the sync word 84 as 2-CCSK provides a 
slight gain in sensitivity over the 16-CCSK modulation 

15 used to encode the digital data that follows. The sync 
word 84 may consist of a Barker code encoded using the 
first two code phases ("symbol 0" and "symbol 1") of the 
sixteen symbol alphabet described above. 

Following the sync word 84 is a header 8 6 of known 

20 length that contains an address field indicating the 

address of the source of the packet. The address field 
also may indicate the address of the intended recipient 
of the packet. The header 86 also includes a length 
field indicating the length of the data payload to 

2 5 follow. The header 86 also may contain control bits. 

Following the header is the data payload portion 
88 of the packet 80, which may include up to 255 symbols 
of 16-CCSK modulated data per byte in the length field of 
the header. Following the data payload portion 88 is FEC 

30 parity information 90 for use in detecting and correcting 
packet corruption. 

Referring now to FIG. 6, the receiver 52 includes 
an antenna 100 coupled to a standard RF tuner 102, which 
down converts the received signal from the RF carrier to 

35 the IF carrier and adjusts the power level of the signal, 



13 



WO 01/10070 



PCT/US00/20703 



if necessary, to ensure that it falls within a range 
suitable for analog- to-digital (A/D) conversion. The 
down converted analog signal then is provided to an A/D 
converter 104, which samples the signal at a sampling 
rate (F s ) eight times the chip rate of the PN spreading 
sequence. In other words, for a 63 -bit PN sequence 
having a chip rate of 1.2 MHZ, the A/D converter 104 
samples the incoming signal at a rate of approximately 
9.6 MHZ, or eight samples per chip (8x over sampling). 
The A/D converter 104 performs a "fixed conversion" which 
allows the A/D converter 104 to output the sampled spread 
spectrum signal at a second intermediate carrier 
frequency lower than the sampling rate. Ideally, the 
second IF carrier frequency equals approximately one- 
quarter the sampling frequency (F s /4) . Converting the 
incoming digital signal to F s /4 provides several 
advantages, such as: (1) allowing the use of an AC- 
coupled filter 115 (or "DC block") to eliminate DC offset 
introduced by the RF tuner 102, the A/D converter 104, 
and the AGC circuit 106; (2) allowing the use of 
implementation efficient bandpass correlators, as 
described below; and (3) allowing extraction of the in- 
phase and quadrature components through a de- interleaving 
process. The digital tuner 110 may down convert the 
digital signal to any other fractional frequency of the 
sampling frequency, provided that the upper end of the 
digital signal's bandwidth remains below F s /2 and the 
lower end of the bandwidth remains high enough to allow 
the AC-coupled filter 115 to remove unwanted DC offset. 
The A/D converter 104 provides its digital output to an 
automatic gain control (AGC) circuit 106, which keeps the 
amplitude of the digital signal within an appropriate 
range, and to a power estimation block 108, which 
calculates the total energy of the digital signal. The 
output of the power estimation block 108 is used by the 
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receiver 52 to evaluate whether a packet has been 
received, as discussed below, and to provide information 
to an AGC algorithm performed by the processor. 

The digital signal, centered at F s /4, is provided 
5 to a bank of eighty-four primary correlators 114, some of 
which are used in each of the three stages (or u modes") 
of the receiver's operation: search/qualification, 
acquisition, and demodulation. Each of the primary 
correlators 114 compares the incoming digital signal 
10 against a particular code phase of the PN sequence, a 
copy of which is provided to the primary correlator 114 
by a PN sequence generator 116. As described in more 
detail below, the primary correlator 114 correlates the 
incoming signal with the copy by multiplying the two 
15 signals to form a product signal. If the code phases are 
aligned, the product signal is a DC signal having a value 
of w l". Each primary correlator 114 integrates its 
product signal over the symbol period to form a 
correlation output, which generally will have a high 
20 magnitude relative to noise if the signals are aligned 
and a low magnitude relative to noise otherwise. An 
implementation efficient bandpass correlator structure is 
described in detail below. 

The digital signal, centered at F s /4, also is 
25 provided to four auxiliary correlators 118, which are 
used to verify potential signal detections ("trips") 
produced during the search/qualification mode, and to 
fine-tune the receiver to the frequency of the incoming 
signal during the acquisition mode. Each of the 
30 auxiliary correlators 118 receives a copy of the PN 

sequence at separate ones of the possible code phases and 
is individually tunable over the desired frequency range 
discussed below. The auxiliary correlators 118 may use 
the implementation efficient bandpass correlator 
35 structure described below. 
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A post-correlator processing block 120 
continuously monitors the outputs of the primary 
correlators 114 and identifies correlation peaks, each of 
which indicates that the code phase of the PN sequence in 
5 one of the primary correlators 114 may have matched the 
incoming signal during a symbol period. During the 
search/qualification mode, the processing block 120 
produces a trip signal indicating when a correlation 
output may indicate a signal trip. The processing block 
10 120 also includes a series of comparators which, during 
the demodulation mode, rank the correlation outputs 
during each symbol period according to magnitude. This 
information is used by the processor to demodulate the 
incoming data. 

15 A correlator control logic block 122 controls 

operation of the correlators during the three modes of 
operation. The control logic block 122 includes a state 
machine that steps through the three operation modes and 
digital circuitry that supplies control signals to each 

20 of the correlators 114 and 118, according to instructions 
from a processor 125. A processor interface 124 allows 
the post-correlator processing block 120 and the control 
logic block 122 to provide information to the processor 
125 and allows the processor 125 to provide instructions 

25 to the correlator control logic block 122. The processor 
may be used, as described below, to calculate the actual 
carrier frequency of the incoming spread spectrum signal. 
A storage medium 126, such as a fixed disk or random 
access memory (RAM) , stores program instructions that may 

3 0 be executed by the processor to carry out its functions. 

During the search/qualification mode, the receiver 
52 must detect and recognize potential DSSS signals 
existing in the wireless network. During the acquisition 
mode, the receiver 52 must align to the transmission 

3 5 phase and frequency of the incoming signal. During 
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demodulation, the receiver 52 must determine whether it 
is the intended recipient of the incoming signal and, if 
so, accurately demodulate the digital data contained in 
the signal. 

5 As discussed above, the DSSS signals transmitted 

in the wireless network may consist of a carrier wave in 
the ISM band multiplied by a 63 -chip PN sequence. To 
acquire one of these signals during the search and 
qualification mode, the receiver 52 must correlate the 

10 received signal with a local copy of the PN sequence that 
is almost perfectly aligned with the code phase of the 
original PN sequence. However, at minimal detectable 
signal levels the receiver 52 typically cannot recognize 
that a signal is present until after code phase alignment 

15 has occurred. Therefore, the process of alignment must 
proceed by trial -and-error. 

Further complicating the search process are 
potential errors in the carrier frequency generated by 
the transmitter or the receiver's tuning frequency. In a 

20 typical wireless network the potential carrier error may 
be greater than ±50 kHz, so the receiver may need to 
search over a frequency range greater than 100 kHz 
centered at the nominal carrier frequency. In general, 
the receiver can detect signals only by searching an area 

25 defined by the PN sequence length and the carrier 

uncertainty by trial-and-error , and it must do so within 
a time defined by the packet preamble, leaving enough 
preamble time to align itself with the transmission phase 
of the incoming signal. 

30 Typically, each primary correlator 114 will 

respond with a maximum sensitivity loss of 4 dB to any 
signal within ±3/8 chip and ±5 kHz of its code phase and 
frequency settings. However, distortions due to noise 
can result in correlator responses across a wider range 

35 of frequency. The measurement of a correlator's response 
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will be available once per symbol period, as described in 
more detail below. Therefore, each primary correlator 
114 can search an area of 3/4 chip and 10 kHz during one 
symbol period. To ensure that the entire 63 -chip range 
5 is searched during each symbol period and that the entire 
code/frequency range is searched in a reasonable time, 
eighty-four primary correlators 114 are required [(63 
chips) + (3/4 chip per correlator) = 84 correlators] , 
each tuned to one of eighty- four search phases separated 

10 by 3/4 chip. 

The correlator control logic block 122 automates 
the search process. The control logic 122 initializes 
each of the primary correlators 114 to a corresponding 
one of the eighty- four possible 3/4 -chip search phases of 

15 the PN sequence and to the nominal carrier frequency, as 
commanded by the processor. The primary correlators 114 
each include frequency adjustment elements, as described 
below. Each primary correlator 114 correlates the 
corresponding search phase of the PN sequence against the 

20 incoming digital signal for a symbol period, dumps its 
correlation output, and immediately begins correlating 
again against the digital signal over the next symbol 
period. The search frequency of each primary correlator 
114 is increased by 10 kHz at the end of each symbol 

25 period until it reaches the upper end of the carrier 
uncertainty range and then is decreased by 10 kHz per 
symbol period until the lower end of the range is 
reached, and so on, until a signal is acquired. 

The post-correlator processing block 120 monitors 

30 the correlation outputs at the end of each symbol period 
and generates a trip signal if any of the correlation 
outputs is sufficiently high. The processing block 120 
does not generate a trip signal unless one of the 
correlation outputs, normalized to the output of the 

35 power estimator block 108, exceeds a predetermined 
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threshold. This threshold depends upon the 
characteristics of the network in which the receiver 52 
is used, and factors such as the minimum detectable 
signal level and the false trip rate may be taken into 
5 account . 

When the correlator control logic block 122 
receives a trip signal, it commands one of the four 
auxiliary correlators 118 to qualify the trip while the 
primary correlators 114 continue searching. The control 

10 logic 122 sets the assigned auxiliary correlator to the 

frequency at which the trip occurred and instructs the PN 
sequence generator to provide the auxiliary correlator 
118 with a copy of the PN sequence at the search phase 
associated with the trip. To qualify the trip, the 

15 auxiliary correlator correlates the incoming digital 
signal against the PN sequence at the selected search 
phase over successive symbol periods. The correlation 
over a given symbol period is a "success" if the 
correlation output of the auxiliary correlator 118, 

20 normalized to the output of the power estimator block 
108, exceeds a predetermined threshold. The trip is 
qualified after three consecutive successful symbol 
periods. On the other hand, the auxiliary correlator 118 
drops the trip and ends qualification after three 

25 consecutive unsuccessful correlating periods or after 

twelve symbol periods have passed without qualification. 
If no auxiliary correlators 118 are available when a trip 
signal occurs (i.e., if all four auxiliary correlators 
118 are busy qualifying trips) , the receiver queues the 

30 trip. When a trip signal is qualified, the primary 

correlators 114 stop searching and the receiver 52 enters 
the acquisition mode. 

The acquisition mode consists of two phases: fine 
code search and fine frequency search. During fine code 

35 search, the receiver 52 sets each primary correlator 114 
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to the approximate frequency of the qualified trip and 
sets each of the first sixteen primary correlators 114 to 
sixteen consecutive phases of the PN sequence separated 
by one sample. The eighth correlator correlates against 
5 the search phase of the qualified trip; the seven 

preceding correlators correlate against the seven phases, 
each separated by one sample, immediately preceding the 
search phase of the qualified trip; and the eight 
following correlators correlate against the eight phases, 

10 each separated by one sample, immediately following the 
search phase of the qualified trip. The sixteen 
correlators collect data for one symbol period, with each 
correlator's correlating period offset a sample behind 
the correlating period of the preceding correlator. 

15 The outputs of the sixteen correlators undergo a 

special fine code correlation against an ideal 
relationship between code phase error and correlator 
response. This special correlation indicates which 
offset from the code phase of the qualified trip most 

20 closely correlates to the ideal response, which is 

considered over a range of ±4 samples from perfect code 
alignment. A normalized ideal response (R) at each 
sample offset is represented by the following equation: 

Ri = ( 1 - 64i/504) 2 , 

25 where i is the offset in samples and -4 < i < 4. The 
correlation (C) of each sample offset against the ideal 
response then is determined by the following equation: 

where O k is the output of the k th correlator (0 < k < 16) , 
30 and where i and j represent the offset in samples 

(-4 s i,j s 4). For j = -4 and i = -4, "i + j" is less 
than zero, so the special correlation value at these 
offset values is disregarded. The best- fit code phase is 
the one for which the corresponding correlation value (C-j) 
35 is largest ("code phase zero" or u data phase zero"). The 
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receiver 52 continues to qualify any outstanding search 
trips during fine code search but terminates trip 
qualification when the fine code search stage is 
successful . 

5 In the fine frequency search phase, which begins 

after the fine code search is successful, the four 
auxiliary correlators 118 are used to find the peak of 
the frequency response to the incoming signal. Each of 
the auxiliary correlators 118 is set to code phase zero, 

10 as determined in the fine code search phase, and to one 
of several frequencies near the frequency of the 
qualified trip. Each auxiliary correlator 118 then 
provides an output representing a point on a frequency 
response curve, the peak of which represents the signal 

15 frequency and may be calculated by the processor. 

Referring also to FIG. 10, the processor, in the 
fine frequency search phase, uses the four auxiliary 
correlators to find the peak of the receiver's frequency 
response to the incoming signal. It does so by tuning 

20 each auxiliary correlator to one of four different 

frequencies, measuring the outputs from each correlator 
over several correlation periods, and using the measured 
outputs to calculate the actual frequency of the incoming 
signal. The four selected frequencies, A, B, C and D, 

25 should be evenly spaced over a frequency range centered 
at the approximate trip frequency (T) , i.e., the 
frequency at which the primary correlators were set when 
the trip occurred. For example, the lowest frequency (A) 
and the highest frequency (D) may be 13.5 kHz below and 

30 above the approximate trip frequency, while the lower- 
middle frequency (B) and the higher-middle frequency (C) 
may be 4 . 5 kHz below and above the approximate trip 
frequency. In this arrangement, the fine frequency 
search covers a 27 kHz frequency band centered on the 

35 approximate trip frequency, with the four auxiliary 
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correlators serving as three evenly- spaced frequency 
discriminator pairs (A-B, B-C, C-D) , each covering a 9 
kHz interval . 

Referring also to FIG. 11, the processor begins 
5 the fine frequency search phase by setting each auxiliary 
correlator to code phase zero, as determined during the 
fine code search phase (step 4 00) . The processor 
determines the four search frequencies A, B, C and D 
positioned at T i 4.5 kHz and T ± 13.5 kHz (step 402) and 

10 sets each of the auxiliary correlators to one of these 
frequencies (step 404) . Each of the auxiliary 
correlators then begins correlating the PN sequence 
against the incoming signal at the correlator's assigned 
frequency, while the processor reads and stores the 

15 correlation outputs for each of three consecutive 

correlation periods (steps 406, 408, 410) . The processor 
stores twelve correlation outputs, three from each 
auxiliary correlator. 

The processor then adds the values of the six 

20 correlation outputs associated with each pair of adjacent 
correlators, i.e., correlators set to adjacent search 
frequencies (step 412) . In other words, the processor 
adds the outputs associated with the correlator pair (A- 
B) searching at T - 13.5 kHz and T - 4.5 kHz; it adds the 

25 outputs associated with the correlator pair (B-C) 

searching at T - 4 . 5 kHz and T + 4.5 kHz; and it adds the 
outputs of the correlator pair (C-D) searching at T + 4 . 5 
kHz and T + 13.5 kHz. The processor then determines 
which correlator pair produces the highest total output 

30 (step 414) . The actual frequency of the incoming signal 
lies within the 9 kHz interval defined by the chosen 
correlator pair. 

After selecting the pair of correlators that 
produces the highest total output, the processor 

35 calculates the actual trip frequency (step 416) . It does 
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so by defining three variables, XI, X2 and X3, which 
assume the values of the three correlation outputs 
associated with the lower end of the chosen 9 kHz 
interval, and by defining three additional variables, Yl, 
5 Y2 and Y3, which assume the values of the correlation 
outputs associated with the upper end of the interval. 
The processor then calculates the following sum S: 

S = S [(Y A - X i )/(Y i + X,)] , 
where i = 1, 2 and 3. The amount by which the actual 

10 frequency of the incoming signal is offset from the 
center of the 9 kHz interval is determined by the 
operation K- S, where K is a constant that depends upon 
the data symbol rate and the frequency spacing of the 
auxiliary correlators. For a data symbol rate of 

15 approximately 19.2 kHz and a frequency spacing of 

approximately 9 kHz, K will have a value of approximately 
4kHz. The processor determines the frequency offset O of 
the incoming signal with respect to the approximate trip 
frequency by solving the following equation: 

20 O = K-S + (I-2)'9 kHz, 

where 1=1 when the processor chooses the lower 9 kHz 
frequency interval (A-B) ; I = 2 when the processor 
chooses the middle 9 kHz interval (B-C) ; and 1=3 when 
the processor chooses the upper 9 kHz interval (C-D) . 

25 The actual frequency f of the incoming signal is given by 
the equation: 

f = T + 0, 

where T is the trip frequency. The processor then sets 
all of the primary correlators to the incoming signal's 

3 0 actual frequency f in preparation for the demodulation 
mode (step 418) . 

Referring again to Fig. 6, the receiver 52 also 
incorporates false peak rejection to ensure that it does 
not lose valid data packets after detecting and 

35 qualifying "false" peaks that may occur at code phases 
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and/or frequencies other than the actual phases and 
frequencies of the true signals. The processor will 
recognize a false peak when the signal-to-noise ratio 
(SNR) of the tripping signal does not improve beyond a 
preset threshold by the end of the acquisition phase. 
The SNR is determined by dividing the magnitude output of 
a correlator aligned to the signal by the mean value of 
the square of the incoming signal samples. The latter is 
an estimate of the total input power, including both 
signal and uncorrelated noise. The mean is generated, 
for example, by a decaying average of squared samples 
where the time constant of the decaying average is about 
one-half of the duration of a data symbol. When a false 
correlation peak occurs, the estimate of total power will 
include the true signal. In such a case, no matter how 
well the acquisition process aligns the correlator to the 
false peak, the SNR can never improve beyond a certain 
point. To reject false peaks and to avoid subsequent 
trips on false peaks from the same signal, the processor 
drops any signal for which the SNR is below the preset 
threshold after the fine code and frequency search 
phases, and it sets the trip threshold 6 dB higher than 
normal during the subsequent search process . Increasing 
the threshold in this manner allows the receiver 52 to 
detect the true peak of a strong signal while ignoring 
nearly all false peaks. The best choice of a preset SNR 
threshold for false peak rejection depends on the process 
gain of the system. A preset SNR threshold of -13 dB is 
suitable in a system that uses a 63 -chip PN sequence. 

When the fine code and fine frequency search 
phases are complete, the receiver 52 begins watching for 
the sync word. Because the sync word is encoded with 2- 
CCSK modulation, as described above, the correlator 
control logic 122 assigns only two primary correlators 
114 to monitor the incoming signal for the sync word. 
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The two assigned correlators are the correlator 
associated with code phase zero, as determined in the 
fine code search phase, and the correlator immediately 
following it. The two correlators then correlate the 
incoming signal against the corresponding code phase over 
the same correlation period. The correlation outputs of 
the two correlators are provided to the processor, which 
assigns each symbol in the sync word a soft value Si 
according to the equation: 

S d = ( A A - B 4 ) / { Ai + Bi ), 
where A 4 and B L represent the correlation outputs of the 
two correlators at each symbol period. The processor 
stores up to thirteen soft values and, after each symbol 
period, forms a correlation sum (C) according to the 
equation: 

C = Z S^, 

where the sum runs from i = 0 to 12 and where P 4 
represents the actual value of the i th bit of the sync 
word, with logic levels of ±1. The signal is declared 
synchronized when the correlation sum is greater than 
some predetermined threshold. 

During the demodulation mode, sixteen of the 
primary correlators 114 correlate the incoming digital 
signal to the sixteen different code phases defining the 
16-CCSK symbol alphabet, with the first correlator 
corresponding to code phase zero, as determined during 
the fine code search phase, and the following correlators 
successively corresponding to the other fifteen code 
phases. All sixteen correlators use the same correlation 
period in the demodulation mode. At the end of each 
symbol period, the post-correlator processor block 120 
determines which correlators have the highest correlation 
outputs. The processor assigns a symbol value to the 
symbol period based on which correlator produces the 
highest correlation output. The processor may be 
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programmed so that it does not assign a symbol value 
(i.e., it issues an "erasure") if the ratio of the 
highest correlation output to the second highest 
correlation output does not exceed some predetermined 
threshold . 

During demodulation, the receiver also tracks the 
code phase of the incoming signal. Code phase tracking 
ensures that the receiver does not lose alignment with 
the signal as a result of clock drift that may affect the 
output of the PN sequence generator 116, To track the 
code phase, the correlator control logic 122 assigns 
thirty-two additional primary correlators 114, half of 
which provide "early" correlation values and the other 
half of which provide "late" correlation values. Each 
"early" correlator is set to a code phase that is between 
one and four samples ahead of the code phase associated 
with one of the main demodulation correlators ("on-phase" 
correlators) discussed above. Each "late" correlator is 
set to a code phase that is between one and four samples 
behind the code phase associated with one of the on-phase 
correlators. The receiver 52 uses the correlation 
outputs of the early and late correlators associated with 
the on-phase correlator aligning to the incoming signal 
during each symbol period to calculate a code phase error 
(R) , according to the equation: 

R = (E-D/O, 

where E and L are the outputs of the early and late 
correlators and O is the output of the on-phase 
correlator. The code phase error may be used to update 
the clocking rate of the PN sequence generator 116 when 
the error is, e.g., greater than 1/16 chip. 

Referring also to FIGS. 7A and 7B, the receiver 
begins operation upon startup by initializing the 
automatic gain control circuit (step 300) . The receiver 
then enters the search mode (step 302) and continuously 
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searches for a DSSS signal, constantly monitoring and 
adjusting the AGC circuit (step 304) , until a trip signal 
occurs (step 3 06) . When a trip signal occurs, the 
receiver determines whether all of the auxiliary 
5 correlators are busy (step 308) . If so, the receiver 

queues the trip signal (step 310) and continues searching 
(step 302) ; otherwise, the receiver assigns an auxiliary 
correlator to qualify the trip (step 312) . The receiver 
then monitors the qualification process to determine 

10 whether the trip signal is qualified or rejected within 
the allotted period of time (steps 314 and 318) . If 
neither qualification nor rejection occurs within twelve 
symbol periods, the receiver aborts the qualification 
process for that trip signal (step 316) and continues 

15 searching for DSSS signals (step 302) . The receiver also 
continues searching if the trip signal is disqualified 
(step 318) . If, on the other hand, the auxiliary 
correlator qualifies the trip signal, the receiver enters 
the acquisition mode. 

20 In the acquisition mode, the receiver first 

assigns several primary correlators to carry out the fine 
code search (step 320) . The receiver then monitors the 
assigned correlators to determine whether the code phase 
is successfully acquired (step 322) . If not, the 

25 receiver returns to the search mode and resumes its 
search for DSSS signals (step 302); otherwise, the 
receiver instructs the auxiliary correlators to enter the 
fine frequency search phase (step 324) . The receiver 
then monitors the four general correlators to determine 

30 whether the fine frequency search leads to successful 

acquisition of the frequency offset (step 326) . If not, 
the receiver returns to the search mode and resumes 
searching (step 3 02) ; otherwise, the receiver prepares 
for sync word detection (step 328) . If the expected sync 

35 word is not detected within the appropriate time limit, 
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the sync word detection process times out (step 330) and 
is aborted (step 316) , and the receiver again begins 
searching for DSSS signals (step 302) . If the sync word 
is detected, the receiver enters the demodulation mode 
5 (step 332) . In the demodulation mode, the receiver 

continuously tracks the code phase of the incoming data 
signal to prevent drift in alignment (step 334) . If too 
many erasures occur during demodulation (step 333), the 
demodulation process is aborted (step 316) and the 

10 receiver again searches for DSSS signals (step 302) . 
Otherwise, the receiver continues to demodulate data 
until the end of the transmitted packet (step 336) . When 
the end of the packet is reached, the receiver leaves the 
demodulation mode, reenters the search mode, and again 

15 begins searching for DSSS signals (step 302) . 

Referring now to FIG. 8A, each bandpass correlator 
(primary and auxiliary) in the receiver may utilize an 
implementation efficient (IE) correlator structure 130. 
As discussed above, the incoming digital signal 131 

20 should enter the correlator at a carrier frequency equal 
to approximately one-quarter the digital sampling rate 
(F s /4) . The IE correlator structure provides approximate 
quadrature processing and frequency adjustment in a 
unified block that requires few and inexpensive 

25 components. The structure includes a digital multiplier 
132 followed by an accumulation loop 134 having a primary 
summer 13 6 and two delay elements 13 8 and 14 0, both of 
which may be single sample delay registers. The output 
141 of the second delay register 140 feeds back to the 

30 primary summer 136 and is subtracted from the product 

output 135 of the multiplier 132. The output 139 of the 
first delay register 138 feeds directly into the second 
delay register 140. Output 139 also may be provided to a 
frequency adjustment element 14 5 that allows the 

35 processor to adjust the resonant frequency of the 
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accumulation loop 134. Within the frequency adjustment 
element 145, the output 139 of the first delay register 
138 is scaled by a scaling element 144, fed back to a 
secondary summer 14 2, and added to the output 13 7 of the 
primary summer 136. The correlator structure 130 may be 
implemented in standard, off-the-shelf components, but it 
is particularly suited for implementation in an 
application specific integrated circuit (ASIC) . 

In operation, the incoming digital signal 131 and 
a local copy of the PN sequence 133 are provided as 
inputs to the multiplier 132. If the two are in code 
phase alignment, the code product always equals "1" and 
the output 135 of the multiplier is simply the F g /4 
carrier wave. Because the loop delay is two samples, the 
output 141 of the second delay register 140 is 
approximately 180° out-of-phase with the multiplier 
output 135 and therefore reinforces the multiplier output 
135 in the primary summer 13 6 during the subtraction 
operation. The input 14 3 and the output 13 9 of the first 
delay register 13 8 differ by one sample time and 
therefore are approximately 90° out-of-phase, so they may 
be taken as the in-phase and quadrature components, 
respectively, of the F s /4 carrier wave. At the end of the 
accumulation time (one correlation period) , the in-phase 
and quadrature outputs are taken and the delay registers 
138 and 140 both are set to zero to re- initialize the 
accumulation loop 134. The final output 151 is the sum 
of the squares of the in-phase and quadrature components 
at the end of each correlation period, as provided by 
squaring circuits 146 and 148 and adder 150. 

The register 140 may delay output 139 by multiple 
samples, instead of a single-sample, so that the phase 
offset between output 135 and output 141 is a multiple of 
180°. For example, a three sample delay in the register 
140 leaves output 141 360° out-of-phase with product 
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output 135. In this case, the primary summer 136 will 
add output 141 to product output 13 5 to form an 
accumulation output. 

The frequency adjustment element 14 5 includes a 
5 scaling element 144, the scaling factor (K) of which is 
variable to allow for frequency adjustment within the 
correlator's accumulation loop 134. The scaling factor K 
has a value equal to 2-cos (Q 0 ) , where Q 0 represents 2n 
times the ratio of the desired resonant frequency of the 
0 accumulation loop 134 to the sampling rate (F a ) of the A/D 
converter 104 (the absolute value of K typically will be 
much less than one) . The value of the scaling factor may 
be selected by the processor and stored in a programmable 
storage element 144b such as a register. A 
multiplication element 144a applies the scaling factor to 
the output 139 of the first delay register 138, and the 
resulting signal is added by the secondary summer 142 to 
the output 137 of the primary summer 136. When the 
scaling factor has a value of zero, the secondary summer 
142 has no effect on the correlator structure. However, 
when the scaling factor is slightly above or below zero, 
the effective delay in the accumulation loop 134 is 
slightly greater than or less than two samples, so the 
loop response is centered at a frequency slightly below 
or slightly above F s /4 . Since the delay between the 
output 139 of delay element 138 and the output 141 of 
delay element 14 0 always remains at one sample, adjusting 
the scaling factor to a value other than zero introduces 
a small quadrature error at frequencies offset from F s /4 . 
At small frequency offsets, the quadrature error is 
insignificant . 

Referring to FIG. 8B, a quadrature error 
correction element 160 may be added to the correlator 
structure 130 to eliminate the quadrature error 
introduced by the scaling element 144. The correction 
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element 160 includes two multiplication elements 162 and 
164 , which multiply the output 13 9 of the accumulation 
loop 134 with signals equal to cos(Q 0 ) and sin(Q 0 ). The 
output 165 of multiplication element 164 represents the 
5 corrected quadrature component of the accumulation output 
and is provided to squaring circuit 148. Summer 166 
produces the corrected in-phase component of the 
accumulation output by subtracting the output 163 of 
multiplication element 162 from the output 143 of 

10 secondary summer 142. The corrected in-phase component 
is provided to squaring circuit 146. 

Referring also to FIG. 9, when a binary PN 
sequence serves as the spreading signal, the digital 
multiplier 132 may be a simple sign inverter realized, 

15 e.g., as a digital multiplexer 155 receiving the incoming 
digital signal 131 and an inverted version 131' of this 
signal as inputs and having a local copy of the PN 
sequence 133 as its control signal. The non-inverted 
signal 131 is selected by the multiplexer 155 when the PN 

20 sequence 133 is high, and the inverted signal 131 1 is 
selected when the PN sequence 133 is low. When the 
incoming signal 131 and the PN sequence 133 are aligned, 
the PN sequence cancels the spreading signal from the 
incoming signal 131 and only the F s /4 carrier wave exits 

25 the multiplexer 155. 

The invention may be implemented in digital 
electronic circuitry or in computer hardware, firmware, 
software, or in combinations of them. For example, the 
invention may be implemented, at least in part, as a 

30 program tangibly embodied in a machine-readable storage 
device for execution by a microprocessor. Method steps 
according to the invention may be performed by a 
processor executing instructions organized, e.g., into 
program modules to operate on input data and to generate 

35 output. Suitable processors include, e.g., both general 
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and special purpose microprocessors, which generally 
receive instructions and data from a read-only memory 
and/or a random access memory. Storage devices suitable 
for tangibly embodying computer program instructions 
5 include all forms of non-volatile memory, including, 
e.gr., semiconductor memory devices, such as EPROM, 
EE PROM, and flash memory devices; magnetic disks such as 
internal hard disks and removable disks; magneto-optical 
disks; and CD-ROM disks. Any of these technologies may 
10 be supplemented by, or incorporated in, specially- 
designed ASICs (application-specific integrated 
circuits) . 

Other embodiments are within the scope of the 
following claims. For example, while the invention has 
15 been described in terms of three frequency discrimination 
pairs, a greater or lesser number of discriminator pairs 
may be used. 
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WHAT IS CLAIMED: 

1. A method for use in determining an actual 
carrier frequency of a spread spectrum signal, the method 
comprising : 

tuning a pair of correlators to a pair of search 
frequencies; 

correlating the spread spectrum signal against a 
reference signal in each of the correlators to produce a 
pair of correlation magnitude values ; 

determining a ratio of the difference between the 
correlation magnitude values to the sum of the 
correlation magnitude values; and 

using the ratio to determine an offset between the 
actual carrier frequency and an estimated carrier 
frequency. 

2. The method of claim 1, wherein one of the 
search frequencies is greater than the estimated carrier 
frequency and the other search frequency is less than the 
estimated carrier frequency. 

3. The method of claim 1, wherein both of the 
search frequencies are greater than the estimated carrier 
frequency. 

4. The method of claim 1, wherein both of the 
search frequencies are less than the estimated carrier 
frequency. 

5. The method of claim 1, wherein the spread 
spectrum signal is correlated against the reference 
signal by each of the correlators over multiple 
correlation periods to produce multiple correlation 
magnitude values for each correlator. 

6. The method of claim 5, further comprising 
calculating, for each correlation period, the difference 
and the sum of correlation magnitude values for the pair 
of correlators. 
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7. The method of claim 5, wherein the ratio of 
the difference to the sum of the correlation magnitude 
values is calculated for the pair of correlators during 
each correlation period. 

8. The method of claim 7, further comprising 
summing the ratios of all of the correlation periods. 

9. The method of claim 1, further comprising 
tuning at least one additional correlator to another 
search frequency and correlating the spread spectrum 
signal against the reference signal to produce at least 
one additional correlation magnitude value. 

10. The method of claim 9, wherein the search 
frequencies are evenly spaced. 

11. The method of claim 9, wherein the ratio is 
determined using the difference and the sum of 
correlation magnitude values for a chosen pair of the 
correlators tuned to adjacent search frequencies. 

12. The method of claim 11, wherein the offset is 
proportional to the ratio and includes a constant 
determined by which pair of the correlators is chosen. 

13. The method of claim 11, further comprising 
calculating a cumulative total of correlation magnitude 
values for each pair of correlators tuned to adjacent 
search frequencies. 

14. The method of claim 13, wherein the chosen 
pair of correlators includes the correlators that produce 
the highest cumulative total of correlation magnitude 
values . 

15. The method of claim 9, wherein the estimated 
carrier frequency is equidistant from the highest and 
lowest search frequencies. 

16. An apparatus for use in determining an actual 
carrier frequency of a spread spectrum signal, the 
apparatus comprising: 
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a pair of correlators tunable to a pair of search 
frequencies and adapted to correlate the spread spectrum 
signal against a reference signal to produce a pair of 
correlation magnitude values, and 
5 processing circuitry adapted to determine a ratio 

of the difference between the correlation magnitude 
values to the sum of the correlation magnitude values and 
to use the ratio to determine an offset between the 
actual carrier frequency and an estimated carrier 

10 frequency. 

17. The apparatus of claim 16, wherein one of the 
search frequencies is greater than the estimated carrier 
frequency and the other search frequency is less than the 
estimated carrier frequency. 

15 18. The apparatus of claim 16, wherein both of 

the search frequencies are greater than the estimated 
carrier frequency . 

19. The apparatus of claim 16, wherein both of 
the search frequencies are less than the estimated 

20 carrier frequency. 

20. The apparatus of claim 16, wherein each 
correlator correlates the spread spectrum signal against 
the reference signal over multiple correlation periods to 
produce multiple correlation magnitude values for each 

25 correlator. 

21. The apparatus of claim 20, wherein the 
processing circuitry is configured to calculate, for each 
correlation period, the difference and the sum of 
correlation magnitude values for the pair of correlators. 

30 22. The apparatus of claim 20, wherein the 

processing circuitry is configured to calculate the ratio 
of the difference to the sum of the correlation magnitude 
values for the pair of correlators during each 
correlation. 
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23. The apparatus of claim 22, wherein the 
processing circuitry is configured to sum the ratios of 
all of the correlation periods. 

24. The apparatus of claim 16, further comprising 
5 at least one additional correlator tunable to another 

search frequency and adapted to correlate the spread 
spectrum signal against the reference signal to produce 
at least one additional correlation magnitude value. 

25. The apparatus of claim 24, wherein the search 
10 frequencies are evenly spaced. 

26. The apparatus of claim 24, wherein the 
processor is configured to determine the ratio using the 
difference and the sum of correlation values for a chosen 
pair of the correlators tuned to adjacent ones of the 

15 search frequencies. 

27. The apparatus of claim 26, wherein the offset 
is proportional to the ratio and includes a constant 
having a value that is determined by which pair of the 
correlators is chosen. 

20 28. The apparatus of claim 26, wherein the 

processing circuitry is configured to calculate a 
cumulative total of the correlation values for each pair 
of correlators tuned to adjacent ones of the search 
frequencies . 

25 29. The apparatus of claim 28, wherein the chosen 

pair of correlators includes the correlators that produce 
the highest cumulative total. 

30. The apparatus of claim 28, wherein the 
estimated carrier frequency is equidistant from the 
30 highest and lowest search frequencies. 



36 



WO 01/10070 



1/13 



PCT/USOO/20703 



36 
_L 



36 



Client 



Client 



36 



Client 



36 
J_ 



Client 





Microcell 
42 



Microcell 
Controller 



Endpoint 
Device 



32 



46 



Endpoint 
Device 



Endpoint 
Device 



32 



4Q 



X 1 



Microcell 
42 



Microcell 
Controller 



46 




T 

32 



Cell 1 


Endpoint 




Endpoint 




Device 




Device 



Endpoint 
Device 



— 32 



FIG. 1 



WO 01/10070 



PCT/US00/20703 



2/13 




WO 01/10070 PCT/US00/20703 

3/13 




WO 01/10070 PCT/US00/20703 

4/13 



Chip# 



31 



Symbol Phase 



0 


Symbol 0 


1 




2 


Symbol 1 


3 




4 


Symbol 2 


5 




6 


Symbol 3 


7 




8 


Symbol 4 


9 




10 


Symbol 5 


11 




12 


Symbol 6 


13 




14 


Symbol 7 


15 




16 


Symbol 8 


17 




18 


Symbol 9 


19 




20 


Symbol 10 


21 




22 


Symbol 1 1 


23 




24 


Symbol 12 


25 




26 


Symbol 13 


27 




28 


Symbol 14 


29 




30 


Symbol 15 



FIG. 4 




WO 01/10070 



5/13 



PCT/US00/20703 



o 



o 

00 



00 
00 



00" 



3- 



CNJ 

oo* 



w to 



7D 
05 
O 

CD 

Dl 



(6 



"O 
CO 
<D 
X 



0) 

E 

03 
<1> 



WO 01/10070 



6/13 



PCT7US00/20703 




to 







LL 


0 

c 








H 



WO 01/10070 



7/13 



PCT/USOO/20703 



FIG. 7 A 




WO 01/10070 



8/13 



PCT/USOO/20703 



© 



0 



1 


r 


Fine Freq. 
Search 




r 



324 




326 



Success 



No 



Yes 




334 



No 



Code 
phase track 




Demod 


► 


« 



FIG. 7B 




© 





Yes 






r 




Sync. Word 


^-328 


Detect 






r 


■330 



WO 01/10070 



PCT/US00/20703 



9/13 




WO 01/10070 



10/13 



PCT/USOO/20703 




WO 01/10070 



11/13 



PCT/US00/20703 




FIG. 9 



WO 01/10070 



12/13 



PCT/USOO/20703 



cr 

CD 



Q >< 



N 

+ i 

CO 



o >< 



N 

+ 5 

h- IT) 



CD X 



O 0> 

CL *~ 
CL Q- 
< '~ 



N 



< >< 



X 



WO 01/10070 



13/13 



PCT/US00/20703 



FIG. 1 1 



Set auxiliary correlator to 
code phase zero 



Calc. freqs. A, B, C, D 



Set each aux. correlator 
to one of freqs. 



Correlate with auxiliary 
correlators for one period 



v 



400 



402 



404 



406 



Store output for each 
auxiliary correlator 



408 



No 




410 



1 


Yes 

r 


Add all six outputs for 
each correlator pair 






Determine which pair has 
highest total output 




r 


Calculate actual trip 
frequency 




r 


Set all correlators to 
actual trip frequency 



/ 



/ 



/ 



/ 



412 



414 



416 



418 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US00/20703 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC(7) :HO4Kl/00 

US CL : 375/ 150, 343, 326 
According to International Patent Classification (IPC) or to both 


national classification and IPC 




B. FIELDS SEARCHED 


Minimum A rv 1 rrn a nl 1 1 i /\ r» c<»irr»H*»H {c 1 Q Ct i fif nl i nn CVCtAm f f\ 1 1 fYUS #» ft hu P 1 il C<J 1 fl PAt 1 nil SVTTlnflK\ 

IVI iriiJTiUili QOCUUienLullOQ SCuiL-IHXl ^HiiaMl ICdLKJLl system JUHUWCU Uy V* la Soil lWdiiun ayuiuwio/ 

U.S. : 375/150, 343, 326, 147; 329/306, 307,308 


Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
1EE 


Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
Please See Extra Sheet. 


T DOCUMENTS CONSIDERED TO BE RELEVANT 


Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


A 


US 4,621,365 A (CHIN) 04 November 1986, see figures 1 and 4. 


1-30 


A 


US 4,761,795 A (BEIER) 02 August 1988, see figure 2. 


1 and 16 


A 


US 5,157,686 A (OMURA et al.) 20 October 1992, ALL 


1 and 16 


A 


US 5,414,729 A (FENTON) 09 May 1995, see figure 2 


1-30 


| ~~] Further documents are listed in the continuation of Box C 


| '] See patent family annex. 




" Special categoric! of cued documents: 

"A" document defining the general slate of the art which is not considered 
la be of particular relevance 

"E" earlier document published on or after the international filing dale 

•L" document which may throw doubli on priority daunts) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or other 
means 

"P" document published prior lo the international filing date but later than 
the priority date claimed 


"T" later document published after the international filing date or priority 
date and not in conflict with the application but cited to understand 
the principle ur theory underlying the invention 

"X" document of particular relevance, the claimed invention cannot he 
considered novel or cannot be considered to involve an inventive step 
when the document is taken alone 

"Y" document of particular rele- ance. the claimed invention cannot he 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious 10 a person skilled in the art 

"&.' document member of die same patent family 


Date of the aciual completion of the international search 
24 SEPTEMBER 2000 


Date of mailing of the international search report 

27 OCT 2000 


Name and mailing address of the ISAVUS 
Commissioner of Patents and Trademarks 
Box PCT 

Washington. D.C. 20231 
Facsimile No. (703) 305-3230 


Authorized officer 

TESFALDET B^^^ 
Telephone No. (703) */j-4^B5 ^ S 



Form PCT/ISA/210 (second sheet) (July 1998) * 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/USOO/20703 



B. FIELDS SEARCHED 

Electronic data bases consulted (Name of data base and where practicable terms used): 

USPTO East and WEST (pair near correlators or multiple near correlators or plurlaity near2 correlators) and 
(determine$5 near ratioS) and (carrier near recoverS4 or carrier near estimatS4) and (spread spectrum) 



Form PCT/ISA/210 (extra sheet) (July 1998)* 



